در فصل اول به معرفی گراف های وتری و زیرکلاس های آن پرداخته می شود. در فصل دوم درخت خوشه و جداکننده ها از جمله گراف خوشه جداکننده و گراف های جداکننده را در گراف های وتری و زیرکلاس های آن مورد مطالعه قرار می دهیم و ساختار درخت خوشه در گراف s-جداکننده را بررسی می کنیم. همچنین گراف خوشه تقلیل یافته را که همه نمایش های درخت در گراف های وتری را در بر دارند، معرفی نموده و مفاهیمی از قبیل شکاف مینور که...

ممکن است در عمل، با برخی مسائل پیچیده ای مواجه شویم که نیازمند این باشیم، یک سری محدودیت های دیگری به نام قیدهای جداکننده ی دودویی را بر روی جریان های یالی اعمال کنیم. با وجود اینکه مسئله ی حداکثر جریان قابل حل به صورت کارا است، ممکن است مسئله ی حداکثر جریان با قیدهای جداکننده ی دودویی پیچیده تر از آن باشد که بتوان آن را با یک الگوریتم کارا حل کرد. در این پایان نامه پیچیدگی مسئله ی حداکثر جریان...

برای مجموعه مرتب شده ‎$ w =‎ ‎‎lbrace ‎w‎_{1}, ‎w‎_{2},...,w‎_{k}‎‎‎ ‎ brace‎ $‎‏ از رئوس و رأس ‎$ ‎v‎ $‎‏ در گراف همبند ‎$ ‎g‎ $‎‏‏، نمایش ‎$ ‎v‎ $‎‏ نسبت به ‎$ ‎w‎ $‎‏‏، بردار ‎$ ‎k‎ $‎‏-تایی ‎egin{center} ‎$ c‎_{w} =‎ ‎(d(v,w‎_{1}), ‎d(v,w‎_{2}),.., ‎d(v,w‎_{k}) ‎)‎ $‎ end{center}‎‎‏‎ است که ‎$ ‎d(x,y)‎ $‎‏ نمایش فاصله بین دو رأس ‎$ ‎x,y‎ $‎‏ است. مجموعه ‎$ ‎w‎ $‎‏ جداکننده ای برای ‎$ ‎...

قطعه‌بندی تصویر، یک مسئله پایه در بینایی ماشین است. در روش مبتنی بر برش نرمالیزه گراف (Ncut)، حل این مسئله به انتخاب بردار ویژه متناظر با دومین کوچک‌ترین مقدار ویژه یک ماتریس خاص می‌انجامد. در این مقاله، ضمن بیان هم‌ارزی رابطه ریاضی حاکم بر مسئله بدون مربیِ Ncut با معیار Fisher-Rao در طبقه‌بندیِ با مربی، از نگاهی نو به مسئله انتخاب بردار ویژه پرداخته شده است. در این مقاله با پیشنهاد معیاری کـارا ...

توده‌های نمکی با سن الیگوسن در فلات گرمسار و ایوانکی، جنوب البرز مرکزی روی رسوبات کواترنری بیرون‌ریزی داشته و یک نمک‌شار را شکل داده است. این نمک‌شار انگشت باز ابعاد 17×24 کیلومتر  دارد که از نظر ابعاد یک نمک‌شار قاره‌ای بی‌همتا در جهان است. این لایه خمیری همچنین به عنوان یک سطح جداکننده روی سبک‌های ساختمانی منطقه تأثیر گذار بوده است. با وجود این، کارهای سامان‌مند کمی روی آن صورت گرفته است. به ...

مقدار رسوب ورودی به آبگیرهای جانبی به الگوی جریان در محل دهانه آبگیر بستگی دارد. استفاده از سازه در جلوی دهانه آبگیر می­تواند باعث تغییر این الگو و در نتیجه مقدار رسوب ورودی شود. یکی از روش­های مؤثر برای تغییر الگوی جریان و کنترل رسوب ورودی به آبگیر جانبی، کاربرد دیوار جداکننده می­باشد. دیوار جداکننده با دور کردن رسوبات از دهانه آبگیر باعث کاهش حجم ورود رسوبات به آبگیر می­شود. به‌منظور هدایت جر...

یکی از مشکلات مدارهای فرآوری سنگ آهن، هدرروی آهن به صورت کانه هماتیت و در ابعاد ریز، به بخش باطله می باشد. در سالیان اخیر در کشور چین جهت رفع این مشکل، جداکننده شدت و گرادیان بالای SLon که دارای ترکیبی از نیروهای مغناطیسی و ثقلی جهت جدایش هماتیت می باشد، معرفی گردیده است. این دستگاه به سبب داشتن مصرف انرژی کمتر، ضریب دسترسی بالاتر، بازیابی وزنی بیشتر و عیار باطله پایین تر نسبت به جداکننده‌های م...

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.

هدف تحقیق حاضر، که با استفاده از یک نمونه شامل 2642 مشاهده از داده­های سالانه شرکت‌های بورس اوراق بهادار تهران برای دوره 1381 تا 1394 انجام شده است، مطالعه در خصوص پیامدهای همبستگی اقلام تعهدی غیراختیاری و متغیرهای جداکننده در آزمون فرضیه­های تئوری اثباتی حسابداری است.در آزمون­های کشف مدیریت سود، محققین از متغیرهای جداکننده­ای استفاده می­کنند که نمونه را برحسب وجود یا عدم وجود انگی...